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mt&i&mmimm^mzx ^^mmit^tifzmtmmm^m^-x. mtmM 

^■^^^J^y'ur^ hT)V=r^)XA\,zX nm.-Wir^m-^-^^t 

[1*^:^1 7] nmmmzmmirtmu mummmmz%m^fLfzm$z 
mn^:w^'t^mmw^mm<ommn^:fjmx-^-ox. 



2004-3011372 




#M 2003-153927 ^ ^- : 4/ 



If ^^S^-r a^S^ ny\£^^^ \z'ift>^i> -zTu^yA tc^sv^T. ' 

mmmmt^my^^y f(o>^WiZx 'o'^mmt^^fzmi^mmim^m^^x 
\mt.-m, 1 9 1 ^mkmzum'^^tzmm.^^^'f^n^mwx^^x^ 
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m^^^j^-f^m hT;^a'i;xAtcj: ^m.-^-r^m.^^^t 
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m-^m 2 2 ] fB#S#t::iB#$ ttTtlf^^S^-t *S^^SoS^:^i* 
ttriBIS^jK'fb^tiLSx f >7 •f(DWm:^ J: i9 l&^J^^b ^ tt/i HtifB;^S^f ^ij ^ffl v^T 
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[0 0 0 1] 
[0 0 0 2] 
[0 0 0 3] 

m^mt<r>mm^U^t\^X\t^ V^*3V9>^v^y >(C. E. Shannon) (^ii-ft^ 

^^J^^»«^3i<^«.#-^(PCCC(Parallel Concatenated Convolutional Codes) 
«?!Jii^S:<J^3i^|^-^(SCCC (Serially Concatenated Convolutional Codes 
))i:v*ofc. v>t>k9>-?>^-^'^-^>fb (Turbo coding) i:0^{ftL*#^fe5&s|§f&$*tT 

:^^T'*;5@^Jg/N'i;-r'r^*^-^(Low Density Parity Check codes) {i>Xr. 
LDPC^^-^tv^^) i)mit^mif'0>^h^o 
[0 0 0 41 

LDPC^f-^{±. R. G. Gallagerm:^ fR. G. Gallager, "Low Density Parity 
Check Codes", Cambridge, Massachusetts: M. I. T. Press, 1963J ic43V>Tft 
m\>zm.%^fifzi>(DXh^. ^<D'ik. ro. J. C. MacKay. "Good error correct 
ing codes based on very sparse matrices". Submitted to IEEE Trans. Inf. 
Theory, IT-45, pp. 399-431, 1999J TM. G. Luby, M. Mitzenmacher, M. 
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A. Shokrollahi and D. A. Spielman, "Analysis of low density codes and im 
proved designs using irregular graphs", in Proceedings of ACM Symposium 
on Theory of Computing, pp. 249-258, 1998J ^t-iSV^TSaa $ (cMo 

[0 0 0 5] 

fz. LDPc^^-^{±, m^mm:^m-^mzitm-t^ t\^^^i^MT()^^^^t^^h. ^(d 

[0 0 0 6] 

jiT> ^<^x^^j:w?cw-^K<:>\,^xMi^mzmm-r^o ^j:^. u)?(M-^it. m. 

Lxum-t^o 

[0 0 0 7] 

LDPC#-^{±, -5-OLDPC#-^^5cai-'&^3fe^T^J (parity check matrix) T&sj^^fe 

il^ HLDPC-t d IC, #ff <0>'^ 5 (" 1 (weight)5&?" 2 "-^ib ^ . K 

[0 0 0 8] 

^ >i^*«i^5&*-5^-e^jv^;^^tfmcJ:oT5gg|$tL^LDPC#^{±. ^ k^^'o.^ 
-LDPC^f^^i^s^tL^o 
[0 0 0 9] 
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}£y h:^^h^j:^^-^mc (= u G) ^^^-f^o i o T^JjK^ 

v>o7t J: 9 K-^y \^>'^^fixmm^ft. m^(Dmm^i^Lx^mmi,zii\f^x 

[0 0 10] 

LDPC^f-^(^m-^{i. Gallager>&qii^m-i'(Probabilistic Decoding) 
LTii^L^cT;W=f';XA'e^)oT. >'^*';T■7';^y- K (variable node 

— KCmessage node) t o ) ) fcx y ^ J — K(check node) t:^^ 

v^t't9>^^-^-^'*^7 (Tanner graph) ±.X<DW^M.^ (be 11 ef propagat 
ion)m:^^ y^-V • v:/^ • T;v:s'U Xa ici oT^f 9 d ^^^Ji^Xtfe-e^ 

[0 0 1 U 

HI 1 li^$tL;i>^N-U-r'f1tS^T^JHLDPc{±x HI 2 tL.g> j; ^ iJ' . 
^^77tcj;oT^$tt;2>o EI 2 ^(i. HI 1 f-'f ^t^ff^J 

^ijHLDPcc^'fit^^ r 1 J <7) i j ^iJ<7)^^icMbr. j rr;!^/ - Yh 

\^^(r>^s.y ^ J -Y-^au-j-J (edge) i: LTO^v>-ev^;g)o 
[0 0 12] 

^itl^^o Gallager{i, LDPC#-^om-^T;l/::fV t LT. T;i'rf'; 
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[0 0 13] 

o Cl^T'fi. S^il (^ML/s:^?#m^J) ^UO(uOi) i: ^a.'y^^y- 

^^^:fcJgJt(log likelihood rat io) "C^^ L/iUgSc^fiT- 3^-2)0 
[0 0 14] 



^*^^:«:JgJi:(log likelihood ratio)'C^3^L/c:^|^^-Cab'?>o 
[0 0 15] 

izMt^o :^7-y':fS2Ki5^>x. ^MiSUo(uoi) tc^o'v^T. ^ (1) Km-rm 
n {^^')rT)Vy-Y(D\Un) ^^A=fo^t\Zii'z>X:i-j^-Vvi-h^i!K^hft. 

[0 0 16] 

[mil 



Vi=Uoi+ I Uj 



j=1 
[0 0 17] 



■ - - (1) 



[ml 




■ " - (2) 



[0 0 18] 
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cici-c. ^ (1) (2) izisif^dytdcit. -etL-rtL. m^^m<Dmyj 

T^i). mx.lt. (3.6)#-^<^^i'^tC{±, dv=3, dc=6^^J^o 
[0 0 191 

^*5> ^ (1) tfzli (2) C0tt#tci5v^-r{±. -?-tL-etL, :^ y^-i;^mtl 

^ (2) tr^i-tg#{±, ^^t3{±, 2A::^3vi, V2tw^i-^ iffi^tJ-ej^^^tL^^ 

[0 0 2 0] 

[^3] 

x=2tanh-^ {tanh (vi/2) tanh (V2/2) } =:R (v^ . V2) ■ - - ( 3 ) 
[0021] 

[ic4] 

Uj=R(Vi,R(V2,R(V3, •••R(Vd,-2, Vd„-i)))) ■ " ■ (4) 
[0 0 2 21 

;5^-ryys 2-e{i. ^mT()^"rfzif^>^V:^>y^fi. ::^7-y'fS 

[0 0 2 31 

o 

[0 0 2 41 
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- • " (5) 



[0 0 2 51 

^ (5) (omnii. ^ (1) <Dmntim^j:y). /tvT-/;i/y-Kii 

[0 0 2 61 

tC, KK-eP< yfe-y<D^$;&stf:btL^o EI 4 ^C:fe^t'5)"="•e^•t- 



y-K (^^>;/^'y-K) T-(i. ^ (2) iZT^Lfzmm^^i^ti^ho T;i' 
3*i;XAAtc*5V^-C{±. J< y^-''J^27t^tU KIC-C. dc-ll® 

[0 0 2 71 

tfz. —-^x-. 7&^, u)Tm^<r>m.-w<ommmzm't^m^i>^t>fix\^>^o 
mmifmK'D\^^xm-<^mK. t-r. iD?m-^(Dm.^^m^<hLxm.mir^o 

[0 0 2 81 

m5ii. (3,6)LDPC^f-^ (^f-^^k^l/2. ^^-^Sl2) <^)^^^t^J (parity check 
matrix) OM-e^ -S o LDPC^f-^O^attf^Jti^ m6(DXoK^ ^i—^^y^m 

^^xm^mir^t-A^x^^o ci^-e. Hetc^v^T. "+"xm^n-h<D-AK 
mm-t^o fin*.. ^^^m<7)minnin(o::3y^-^-^>vif)nx^^t§^Ki,i 



miE#2 004-3011372 




2003-153927 



^-v: 12/ 



[0 0 2 9] 

U)?CW^(Om.-W1jmt LTti. yT)Vd'^}XA(S\m Product Alg 

[0 0 3 0] 

[0 0 3 1] 

/^'i; T-7';vy- KTti. m7<DX^},z, ^ (i) <^?i^ (/■^•v Tr;v/- m 

#) ^1T9o ■r'3r:bt>. HI 7 tC:j5V^T, ft# L i d tTv^^S^miSi-'S y 
[0 0 3 2] 

^:^y^y'-h'(Dmmzo^^XUm^^miZ, ^ (2) ^aXb=exp 
lln(lal)+ln(lbl)| Xsign(a)Xsign(b)<7)|IB#5rfflv^T. ^ (6) Oi'jtr*^ 
E-to 'llb> sign(x)(i> x^OOt §l-eab«). x<0<?) i:-lTab^o 
[0 0 3 3] 

me] 



Uj =2tanh-^ TT tanh 

* i=1 



-1 



=2tanh 



=2tanh-^ 



exp 



exp 



I ln| tanh 

i=1 

- I-in 
1=1 



(t 



tanh 



dc-1 



X n signftanh ^-y 



IVil 



\ 



dc-1 

X TT sign(Vj) 

i=l 

• - - (6) 



[0 0 3 4] 
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x^0tc*5V^T^ ^ (x)=ln(tanh(x/2))i:^ai-*i:. ^-l(x)=2tanh-l(e 

-x)T-^;S>;«>-t,, ^ (6) ti. ^ (7) <DX')Km<^t7!)^X-^^o 
[0 0 3 5] 

[^7] 



[0 0 3 6] 

K-Cfi. mS^DX^K. ^ (7) Ot^^ ^ ^ -/ - KM^) 



'^uj f - i >;/ / - K T ^ <7)^t;e»^ h<7)^ y^- vvi, V2. V3, V4, 

[0 0 3 7] 

mmi^{x)ii. ^(x)=ln((ex+l)/(ex-l))i:^^-t^i:76^-ei. x>0lcj3 
LUT (Look Up Table) =^fflv^Tll^$ tL^J^'^;&5'^;&:6^ M#*lC|SI— 
[0 0 3 8] 

tL;s>/N^i;Ty;^y- m^i3j:t>*^ (7) x-m^ti^^:^y ^ y - vmM-t^. 

[0 0 3 9] 
[0 0 4 0] 

mji<^ J: d T'n ^:Jr h T;^=ri; Xa (SPA) ^IriiJS tr^v^^^^tttl^r 
[0 0 4 1] 

^<r>^<0—m.(Dm5m^. m^\t. U-Kvn^V (Reed Solomon) 




■ • ■ (7) 
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Euclid) <DT )V=r^} XM,^^m\y^fzm-^ (i^T. iiS^-^i:^s-r;2>) 7&s^f^tt-& 

o 

[0 0 4 2] 

EM*^1-rny :Jr|l|-eab'5>o mi 0 tc^$tt^M«}0iEv;^7-A{i, f^ij^ff, 
[0 0 4 3] 

mi 0om«9riEv7.T-Alc^^v^T(i. iHMfiiJ-e^-S^-^^b^Sl OJ:«93^« 
[0 0 4 4] 

^-^'fkigpi 3. ifemc, iim2 1 *i^LT. m-^^ms 0 ^M#*ff^aM^ 

[0 0 4 5] 

^agi5 3 1> 'm.nLfzmmmKA^ji,^^^i:nom:^iL^m^^3 2. 

x.ibtLy::1f^=S-7C<7)ji|l#tcM1-T-M>^';-^N'3 3. ^mz^ V-Vvu^y^ 
# (ii^m-i-) =Srtfd';-Kvn^>':^-^jgj53 4;&^t>^^o 
[0 0 4 6] 

1 0 <^ V - K V n y^^-^-^tU 1 Hzid\,^X. 'j ~ K v n ^ ^W^lt $ tt/im, 
-^tJ"; -/N'l 2 tC#j^&;^tL^o V -^N*l 2 f±. itCii'M]^2 1 Hi5V>T 
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^1?;v ^ > - tf ^ d o 

[0 0 4 7] 

tifzm^ru y^fzifx-^j: < . m^iz^f^^titzmmrri y ^ ^^ibfzYim(om 

[0 0 4 81 

^ o 

[0 0 4 9] 

x^x^^^i^Ltzmmm^m^-r^o ym^ntz^mm^t. m:^^^m.-^uz 2k 
•t ^ > m.^^^m.-^m'it>K^o r^'y^v -/N*3 3 {i^ ^^vi^^^^^fLfzm 
m^^^-t^t^ n-^'itmmi oo-r ^^'j-^N-i 2ic^v^rtT^tL7t:^^^'j 

- If > iJ^ testis t /i:^&T"If ^(7)3fetF#x. =^^f ^0*^#x. h flfzm^^TtKOm 

^TV^ #-^>fl:$tL*t&OT''f vi5^;Ht^=^S31L^ -eolt^'^m-t^SS oo^ 
[0 0 5 0] 

jii>±<^j;d jcLT. nil o<7>M«5ijjEvXT-A{±, mm(om\z^^'Lfzm^ ^ 

[0 0 5 1] 

ffiLyi:|B^S^^§O^^M$:^1-yny ^|ll-e^)*o Ell 1 tc^$tL;g,f3SiS 
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DVD(Digital Versatile Disc) Wn- py^-^^^^^^ 
[0 0 5 2] 

mmu6 0 tci5v.r#^>fbL. ifl^s^^jiLagR 7 o K^^-xmmm^7 2 izum 

[0 0 5 3] 

•=e ^ 1 - K V n ^ ^^^^kSR 6 1-1 7J,M^ n V - K V n ^ 

[0 0 5 4] 

iB^s^i[Lagi5 7 o«. ^^^'fk^gissRe 0 x ^^^^iifzmm^mmmi$i7 2 
triB^f ^i2^siJ7 K ^i^imr^ :^^^mmm^7 2. tmmi^7 2i,zm 

[0 0 5 5] 

1 ';-Kyn^>;^^g|58 1 - 1 7!jM^ n V - KV ^.^^g^ 8 1 - n ;i>>f> 

-So 

[0 0 5 6] 

0 ms^X. T' V 9 )V>mmt. ^2^)-yvX2^-yi^^\\c%^ l-27I;M^nU 

^7C B tcgg-r ^ i; ^ K V n ^ y^^^^^t^^^^^^ ^ n - K y n ^ >ff ^-fbgiJ 6 

1 - n J; ^f^#<fc75--|^Tt- ^ h . ^'fbMSSB 6 0 ti. ^^-f-fb^ ^lt^it'^ 
^Hf m^rlB^S^^JlLSSIS 7 0 IB^^^^giSSP 7 0 OfBi^gK 7 1 Ji. 
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[0 0 5 71 
[0 0 5 8] 

. #^xSJCM-r^';- Kyn^>^;^-i- (Mtm-i") -^^tV^ tcOt'-T viJ^Jl-if 
^^Wt-t^o ^I-^^JILSSP 8 0 {±. ^^-^'fkiSO.aifB 6 0 <^:^'g-ti^H, ^-f 

^ UnU- Kvn-:E>^-f-SP8 1 - n icisv^TSn^TnS tcKf ^ V - KV 
>m-^:d^'btTV\ n-1^7cS> n-2^7nS i:Jl|It^-^7nm=^Tlf^ J:^ t-U- 
m-f-^asp 8 0 i±> mjt\^tz7t(or^ "'^^i^^mm^um^^mm. 5 0 o^gpicm 

[0 0 5 9] 

mjio J: d LT. m 1 1 offi^s^^g 5 0 {i> If ^ota^^B^^o^im 

[0 0 6 0] 

mmffxm 1 1 

^nffllljjE> " ^mW^') -r -f ^^S^^-^i: sum-product T;urri; xa tcov^T" 

X [online] . ¥^1 3^6.^ 2 2 B. KlUmJ^:^^. [¥^1 5^^5H 1 9 H 

1^^] % -O^—^vV, <URL:http://vega.c.oka-pu.ac. jpAwadayama/pdf/LD 
PC.pdf> 

[0 0 6 1] 

mmm-xm 2 1 

Matthew C.Davey, David J C MacKay" Low Density Parity Check Codes over 
GF(q)" 

[0 0 6 2] 
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iik±(7) J: -? ^: V - K y n ^ >#-^^BCH (Bose-Chaudhur i-Hocquenghem) ^-^^ 

[0 0 6 3] 
[0 0 6 4] 

[0 0 6 5] 

^w.-w^mtLX'^Aftir^rhrjv:j'vxA^mmLt:m^iz, m-mK. n.m 

[0 0 6 6] 
[0 0 6 7] 

t&fB^{±. mm<D^ ^m^%tt^ mmx;ii) ^ztTb^x^^bo 

[0 0 6 8] 
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[0 0 6 91 

xnhti^h^^ h)V(Dm^(D^-^-h. w-^-m^fii^^^. xy)m^(Dj&\,^-<^Y 

[0 0 7 01 

[0 0 7 11 

[0 0 7 21 
[0 0 7 31 

[0 0 7 41 

<^M^(Drpi>>^, w^n^mi:m^. V)\^u^M^^mmL 

[0 0 7 51 
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i&f2i&^jt<b^a#-^{±. ^mi$^±(D-^^nm^. ^^i^<r>m6^i$^±<i^mM(o 

[0 0 7 6] 

[0 0 7 7] 

[0 0 7 8] 

[0 0 7 9] 

^^i^\^fzm.w^^'^<D1lkm^n^zn\.x. m.-i)^ixhh^m<r>^m.^^^mt^'t 

[0 0 8 0] 

^mt. ^mfn^nvx. ^^Tct^^tr. -fe^E^fb^s^^fv^ m-^^^t* 

[0 0 8 1] 
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10 0 8 2] 
[0 0 8 3] 

[0 0 8 4] 
[0 0 8 5] 

^ma. m.mm\,znLx. ^^xtc^t-c. imm^mm^n^\ m^^m.it 
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[0 0 8 6] 
[0 0 8 7] 

[0 0 8 8] 

[0 0 8 9] 

[0 0 9 0] 
[H^o^jSfeom^] 
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t<7)mm^mm(Dmf^^mzimj^''L^j:\^^ i> (ox$, ;bz.t ^Mmt^ i> <ox i> 

[0 0 9 1] 

m:^K m^m^^xmm.^iix\^^^c.ti±m^^iy(DXii^j:\^^o mm-rtm. 

[0 0 9 2] 

i&^nx^^mm<o^^m^^mm<t^^^m^m^tmm7.Tyr m^i^. mi 

T)i'=fVXAizX^m.-^-r^m^:^7-y':r mk.l£. mi 3 (DXT y -^S 2 2) 
■t 

[W^^2] mum.\t. mWi<r>-<^m^ittirhmu^xh^ 
mi 4o:^"ry ys 4 1) i:. 
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^T^J^fp^-r-S^S^T^lifp^XT- y (^Jx.lf. m 1 4 <DXr-y T'S 4 3 ) t 
1 <^7.xy T'S 6 1) ^^hiz^^^ 

0 0) -Cabo-C. 

mmMn-^(r>i^^^m im x. . m 1 5 o/n- vx -r h ) l r > 

(^^Jx.{^. mi 2 O^^S-fkMiSSIS 1 1 0) i:. 
^t^i ^m^ir:hm^^m. (^Jx.(f. mi 2 0LDPCfI-^g|51 2 1) i: 

im-^m 9 ] mmn^m^imm^^it. 
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. mi^mw<DU^^±Km^(D^7GTmm't:hmm^m mK.it. m2o<Dm 
PB^asui 6 1) ^^hKm^.. 

■f-^^ mK.\t. m2b(D&^^y^^^-^^2Z2) ^^hKm^., 
m^^^mmm^mt. ■mmmmm.^^^K^ ^m\^m.-^^^fzmtz^ 

3o;:^7=--y T^S 2 1) 

rJl^=fVXAi,ZXi)m^^^m-^:z.f-yy mK.it. mi3<0:^y^yyS22) 
t 
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^#M2 0 0 3 - 1 5 3 9 2 7 ^ ^-v : 

2 7 (7)mmu&mm:2 50) t-^o-c, 

gB2 7 1) 

2 7(OW^U2 7 3) 

"imm^nd^^m^mm^m. mK.it. mi 2 (owBrnitfumu 1 10) 
mtmmm^mm^mzxi)i&mm^t^ftfzmtmmm imK.i,t. mi 70 

Atcj: J^m-^-r^sm-^^R lai 2 0LDPC^-^gRl 2 1) 

im^m 1 6 ] mmimm^mm^mz ^^m$mm^m^mm. is x x/m 

i t ^m^t^^mim 1 4 Ktm,mmm^mm.o 
m^-^i 7] fB^^i#: mK.\t. m2 7<o^mm^2 7 2) ^zmm^u 

2 7 <7)fsitif 2 5 0) <7)fB^s^:^i*-eabcjT. 



ailiE# 2004-301 13 




2003-153927 



) 

mi 3<7)7s7'y'^S 2 2) t 

m^mi 8] iB^^^ m^i^. m2 7mmmi^2 1 2) Kmm^u 

x.if, 1112 7(r>uim2 7 liimfx-r^tzm.'^m) 
) t. 

^mm:^7^ y m^it. mi 3 (D:^7^y':rs 2 1) 

mtm^^mimm:^r-y :/o^aic i ^i&^mit^fitzmm^^nm^my^-x 
> -^^m^^^^^^rur^\.r)v=rvxAi>zx^m^t;hm^:^Ty'^ m 

^it^ mi 3<7)XT-yfS 2 2) t 

mmmi 9] fBm# (Mx.{f. 1112 9(Dumm4^2 7 2) \z%zm^fi 
timm^n^-t^m^mw: mk\t^ m2 9os^^s3 5 0) -e^or. 

1112 9cO#^gU2 7 3) 



WiE# 2004-3011372 




2003-1 53927 ^ ^- : 28/ 



itmm^no^^^m'imm^^ mx.i£. mi 2<Di&^m'\\:mm=^i i o) 
mtm^mimm^m^xi)®:mmit^^fzmu^mm m^it, mi7<o 

[if^]^2 2] umm^ mK.i£. m2 9<Dtmmi^2 72) izmm^^ 
fzm^'^n^-t^hn^mw: im^it. m2 gcon^^gs 5 0) (on^i^mx^ 

-f m^\t. m2 9<r>m^U2 7 ^-bm^-t^^^i^m) 

mi 5<D^^VT-i:m&nnii) ^zmlx. mi!>^ix$>;hmmo^m^ 

r y :/s 2 1) 



miEij# 2004-3011372 




#M2 0 0 3- 1 5 3 9 2 7 ^ 29/ 

t 

m^m2 3] mmmi^ m^ii\ m2 7mmmi^2 7 2) izmm^^ 
'fb^8ia;^T--yy (Mx.jf. mi 3<^XT-:yys 2 1) 

mi S<07.-fy:fS2 2) t 
[0 0 9 3] 

[0 0 9 4] 
[0 0 9 5] 

m 1 2 tcisv^-c. m-i-^g 1 0 0 ti. Mx.tJBCH^-^tc^lS-r'&m-^^ttT-^ 
[0 0 9 6] 

1 3tCJ;l9;^^$tL«6o 



WtiEJ^2 004-3011372 



^ #m 2003-153927 ^ v' : 30/ 

[0 0 9 7] 

^jf^^^i 1 2jc'tt^-r-So 

[0 0 9 8] 

jmrni^l 1 2{±, m^^^$^xf^fir<^tl3;§.p,^ -(g^s Pi J <?)^^<7)i^ 

1 1 2 (i. L/i/N-'; -r ^^acfr^Jis J: t>*^#it ^^|3J^^ag|5 1 i 3 \izm^ 

[0 0 9 9] 

m^^mui 13 it. ^^vy'^m^mm^ui 1 2(c^v^T<m$ttfc/tv 

■r^^^nm<0^>'!r (pir^) 7n<^/N*'; x-f ;^^tf^JO^ >^ ir-ifct-'S^^- 
[01001 



ffiaE#2 004-3011372 



^ 003-153927 ^ v : 31/ 

^i: ^) HLDPC^^fU 1 2 1 tc-etj^f 
[0 10 1] 

1 0 0(Dif\-mmtl-t^o 
[0 10 2] 

[0 10 3] 

ii^±<oxo^m.-^mmzx^m-^fiimK^\'>x. mi 3<^vn^^^- 

[0 10 4] 

m-t^g 1 0 0 <oj§:^mimm.u 1 1 0 li. t's 2 1 \,zis\,^x 

[0 10 5] 

^LT. J^7^^;/rS 2 2 lC:fev^T> LDPCm-tSI5 1 2 1 ;^x-7"/S 2 1 

A (SPA) *fflv>/cm-^^S*^f Oo ;^x>;/7'S 2 2<^^^3^jS5^>^^T1■'i>i:^ LDPC 
m-^^Bl 2 1{±, ^O^^iitc^l-^^-i-MS^II-TI-^o m-^.^Ml 0 
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#M 2003-153927 ^ ^- v : 32/ 



[0 10 6] 
[0 10 7] 

4 1 CiSV^T. ©^Jg-fk^giagP 1 1 0 O^^^-^ff^SI^ 1 

[0 10 8] 

-f m*^f ^Jf^^gR 112 tc>^j^ ^.t" -7 ^ S 4 3 iC^gkSSriiie)^ 

o 

[0 10 9] 

;^-ryyS4 3ir:j3V^T. x^^S^f^iJf^^iaJ 1 1 2 {i. 15l#t/cj^B^ 
[0 110] 

■r^t>*). ^^•V•r'f^at^T^Jf^^g|51 l 2{±. m^^M-^tf^glS 1 1 ltr:j3V^T 
[0 111] 
[0 112] 



miiE# 2004-3011372 



^#02 0 0 3- 1 5 3 9 2 7 ^ ^-v' 

1 1 3{i. X'ru/-/S4 5tC:fev^T. ^'^Igtl'^t tt^TnO^N''; x ^ ^3fc^f^Jlw 
[0 113] 

-^L^v^^ifij^tT^z^i-g-, fiJ^MflSl 13{±. :^y'yfS 4 SK^m^ML 

^jf^^^i 1 2 iz^iDm^^^^m^L. mm. ^■^vv'^^^nmi^mui 1 2 

[0 114] 

1 1 314. xx-y/s 4 6KmM^mit>. i^^^fLtzm^m<o 

V X ^ ^^^fi'J^J^LDPCm^SB 1 2 1 tcm^J 1 3 T- y :/S 2 2 IC^S 

[0 115] 

[0 116] 

^ic, m±om-^^ei 0 0 ^m^^fz^m^^j:^^mt<DmiZ'D\,^xm.m'r^ 

o 

[0 117] 

iJJ.TtC;fev>T{4. ^Ra#*^^0-<imS:7G^i-;g>;tPfi#GF(2 4) (GF(2)0 



ajlE#2 004-30113 



^#M2 0 0 3 - 1 5 3 9 2 7 ^ ^-v^ 

^mu-^m tu mfm-^ctLx, n-^&i 5. mm^7<oii 5, 7)-bch 

[0 118] 

•T '{ ^nnmznjiBi-^h ^ 'f'-^y y am 1 6<7)x^\,zm^fi^o mi 6(d^ 

yX^y). ^'i')Ty}l'y-Vt^^y^y-V^m^jLyi; (edge) O^J^;6^ 
[0 1191 

mi 2(DiSi^m<mmui 1 o(±. ±mLfzxdiz, ^(osn^^m^^^xm^j^m 
T. m.mmimmu iioa. r i j <^'(@i5:;6-'4 mrc^tf -^^j^ h ;^=^ 1 5 iswaj 

L. 1 57G^^ h )^^miz^-<Xi'!p^Lfz. mi 7tc^$tL^J:^35rfrLv^^T3?ij 
Hsp4^f^^i-'2>o mi 7tC^$tL^fT^jHsp4tC^^&-t-'2)^-^-^^^"7t±, mi 
8 H^^tL* id tC:^^o mi 7tI^$tt^^T^jH s p 4<0^^i3 2iVy\mi!)^t 
i>Kl 5X'^:h<DX. mi SliZ7j^^fi^^i--^'^y(7)/^y)ry)i,y^Y-isxV^ 
^:^y:^^-V(Dm^t'(i},zl5miZtj:io, m 1 6 <D^^ t it^LX . ^^VTZT 
JVy-Vt^s^y^r K t:^^ y V (edge) (D^^dti)^^ < ^ o T o 
[0 12 01 

^^^mimWl 1 Oti. -0^f^ijHsp4^^'?Vx^;^^tf^iJi: t> LDPCm^ 
^12 1 tc-tt^^i-^o LDPCm-^gP 1 2 1 (i, m 1 7 tc^$tt^®|g=jg(^/>?i; 

[0 12 1] 

mi9{i. ^<7)J:o^j:^^VT-^m^nm^mir^BCRW-^^\^^\£ (Viterbi) 
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^ 2003-153927 ^ ^- 

[0 12 2] 

Ell 9tci3v>T. ffl«ti3i{±, -y-A-Zn^i^ hr;v=ri;XA (SPA) irJ:^ 
m^fS^O, Ify ha^9-l^-h (FER) «r^LTi5«9 ( (2) bch 15 7(wgt4) 
SPABER) . ffl^l3 2«. hJ^^-U-h (B 

ER) «r^LTV>^ ( ( 1 ) bch 15 7 ML BER) o tfz. 3 3KX^ -fu -j h 

V- Y (FER) ^T^LXi^y) ( (2) bch 15 7(wgt4) SPA FER) . i 3 4 },zX. 

(FER) ^S-^trv^^ (( 1 ) bch 15 7 ML FER) o 
[0 12 3] 

^■tM-^ (mi QOffl^l 3 2) {i, -^-Ayn^i^ hT;i'n*';XA<^;^;&lt^ 
[0 12 4] 

[0 12 5] 

fu Y T)u=fv XA ^mm Lfzm^^'ifom^K'D\.-^xum^^o 

[0 12 6] 
[0 12 7] 

132 Otc:fev^T. =^^^S1 5 0(i. M^itV - u^y^^izMJ^-t^m 



£iiiiE#2 0 0 4-3 0 1 1 3 




#M 2003-153927 



^-v: 36/ 



8 1 5&*p)^;&o 

[0 12 8] 
[0 12 9] 

i&^^m^mmui 7 on. ^■^')T'i^mm<D^<Dmm^^inm-r^mi^m 
^ vf-^ m&nmi^mu 172. ^ tL/c/N- »; 7^ ^^tf^ij<7) ^ > i> 

^tL^m-i-^ei 0 o<7)^^mimm^i i o<om'ktmmr-^^<DX\ ^tK^ 

1 7 1 Tbmm^^mU l 7 3 ti. m 1 2 J3^$;h,^«^^§^ft#f|5 1 1 1 7^,MfiJ 

^Msi5i 1 3K^tLrfiMm-r:ho fzfzL. is^^m^mmui 70 a. mmnst 
sgi5i 6 1 <t i)m^^fLfz. mm^fifz^-^v r- ^^^mmLxm^mmm 

[0 13 0] 

i&mm^mmu 1 7 0 (±. sp^^sifu 1 e 1 tcj: ^mm^tifz^) - kv 
^nmtr^mwft t KU)?m^u 1 8 1 K^^-r^ho 

[0 13 1] 

LDPC^-^^151 8 Ht. m^Lfz^^mit^flfz^^VT^-im^mil^m^^X. ^ 



ffiiE#2 004-301 1372 



^ #M 2003-153927 ^ 

.1 5 o<onm^mtiir^o 

[0 13 2] 

tc, Miflisiaspi 6 l^I«t^/^•UT■'^^s^T^!JoM§a^&^T^^.i:^c<t 0. imcm 

hT;i/m;XAlcj:^^-§.^a<7)fg^rrx h(±, J^Tlc^^ ti^g,^ (8) Oj; 
[0 13 31 

[1^8] 

{Hsp24±SPA} - {H±SPA} ■ ■ . (8) 

[0 13 4] 

^^x. m.-^mmi sot*. m-BK, mt(7)M,\^^m-^-mm^mBK^=f'? :i t^^ 

[0 13 5] 
[0 13 6] 

muiiZ^ m-^^ttl 5 0 <7)>g|fl^ag|5 1 6 1 {±> ;^-ru'7'S 6 1 Icjsv^T, flX 
[0 13 7] 

ffii^iS'fb^asis 1 7 0 ;^ X "/s 6 2 tc:fev^T> /N- 9 T- -f ^^mmmm 



mmW2 004-3011372 




003-153927 ^ ^^i; : 33/ 



[0 13 8] 

-etr. ;^-r7-7°S6 3il:feV-T. IDPC^-tSlSl 8 Hi. ^T--;/yS6 2 O^JQ. 

A (SPA) *fflv>7t^-f-^s*^T9o ^T- .yT'S 6 3<0^5!ta;&«|?:T-r'5>^:. LDPC 
2 1{±, ^O^^I^tC^f ^^^MS^II-Ti-;So m^^tti 5 

[0 13 9] 

[0 14 0] 
[0 14 1] 

mTJ;i3V^-C(i. ;tRB#^GF(2 4)t U ^^^f^CtLT. 1 5. If 

) ^-^0^^^:^^^^ (10) ^i--&o 

[0 14 2] 

[^9] 

a4+af+l=0 ... (9) 

g(x) : = (x+l) (x+ar) (x+af2) (x+ofS) . . . no) 

[0 14 3] 

tL^o 132 2^c:^;^tt^/^•U'r'r^S^T^JH(i4^f 1 5^jOtf^Jt?*^o 

;tPfi#:GF( 2 4) {i, GF(2 )<7) 4. C «'fW(24)±(75 

7C. ^f^J*^T4^7CtcMPai->SCi:>6?BrtgT'^^o @^^g 1 5 0 <?5M§fl4J!kS 
gUieiti. Iil2 2tr:^$*i.-2,/'?i;x^^^^f^jHS:^|gU HI 2 3 Jc^$tt-S 



aifiE#2 004-3011372 




2003-153927 ^ v : 39/ 



[0 14 4] 

^■i-^g 15 0 (Di&^mitismu 1 7 0 {i. c: <Dm^ ^ fitz^^ vt^^ ^*tf 

B.ey:pl,znLX^mStitfl!km^n^\ LDPC^-^^I 8 Ifi. IS^J^-fb^tL/c/N'i; 
do 

[0 14 51 

112 4 {i. ^<DXr>^J:^-^V'T^^^nm'^^-t:hV-Vyu^>1[^^^m'Mm. 
[0 14 61 

02 4tC:fe\/^T. ffl^l 9 Iti. 1g:^^mbLfc/N-U7^'r1tS=fT^iJHsp24^ffl^^ 
-C-^-A-ZniTi^ hT;V'=fVXA (SPA) J: ^^#=SrifTo7^:J#'^<7);^-^|t:^0, 
tr>yha:9-lx~b (FER) ^^LXiS^ ( (4) RS wgt24 SPA BER) . ffi^l 
9 2{4, ii-^^-^lCi^^-i-M^Otf h h (BER) ^^LTV^-g, ( 
( 3 ) RS ORD BER) o tfz. j^A 9 3 K Ja ^ -fti y y ^ tlfzr- ^ {±. ©^Jgjb 
L 7li/N' ^mfm H sp24 ^ffl "C-^- -/n^i^hr^v^rvXAm;^ ^-^ ^ 
^fofc^^<^)m-^^:^<7)-7 V-AJ^9-V- h (FER) 4r^LTi3D ( (4) RS 
wgt24 SPA FER) . 9 4 i,z i: Y) -^u y y ^ tifzr- 9 {i. m^m.^\z X^m. 
■^B^(OyU-I.j:.y-U-Y (FER) ^^LT^/^^ ( (3) RS ORD FER) o 
[0 14 71 

m2 AK^^fL^xd K. ^^mim\f^fz^-w<Dm.-^mMx$>^mmi 9 1 ( 
,^.19 3) it. m'^m^<7)^^<Dm-^^^x;k^mmi 92 (,-^.194) titm 

[0 14 8] 

i^l.±<7>J:d tc, ^-^^fil 5 0J±. V-Vyu^>^-^},zMLX. •9-Ayn:?' 



miE# 2004-3011372 



#^2 0 0 3 - 1 5 3 9 2 7 ^ ^-v : 40/ 



[0 14 9] 

o 

[0 15 01 

i^LT. ^#1lflT-3b'5m-^^g2 3 OtC'^^^tt^o 
[0 15 1] 

^^^^^■^'fb^2 1 3. ii#j^2 2 1 ^^LT. m-^^m2 3 0 

^tf9ii€^3ffif|5 2 1 4;d-?>^^o 
[0 15 2] 

i^^fcT^-f i/^J';^^t^:S^^>'^Jr1;-^^♦2 i 2 tc>ft*&i-<5,„ -r>^";-/>f2 1 2 i± 

-ii'>^t:^f-5o mm.<r>m.-^mk.-^mT\^tz^>^^)-f<^2 1 2{±, -e-o^t>'# 



mgE#2 004-3011372 




#M 2003-153927 ^ ^- >? : 41/ 



lO 1 5 3J 

^mmm^fifzmmy^y^fmx-^j:<^ M^i^z^mm^fttzmWiru y t> >b 
^i^fzKm<Dmm.rv y i,zm'=>'\^^x. n\£y hm^-^ruy^iz^-^^t-r^o 

fzr^ )]^mm^mmmm^2 1 4\,zmm-r^o 

[0 15 4] 

^^n.fzr^ i^^^)i^mm^Mmmt lx. mmm2 2 1 ^'it-Lxm^mm.2 a 0 
^z^Mm-t^o 

[0 15 51 

#^<b^S2 1 0 :^^mt3^flfzT^i^^}Vmm\t^ 01^2 2 i^^Lxm 

■^mn2 3 oti-K^i^n^o 

[0 15 6] 

m-^^fi2 3 0 fi. ii{t{^2 2 1 ^^Lxmm^ti:fzr^ v^;Hf^^. 
tT^m-r^a^^i!LSgP2 3 1. ii#^SIf^2 3 l;6^#Lfc^-fiiglcML 

^7t(DmmizMX>^^k:hT^ ^) ^,^2 3 3> ^Wi. 7C<^>Mmt3;^^ tLfcr* 

^i^^fi'^mz, "^-Afuv^ yT}i'::fvx2.izx^m-^-ii!km^n^\ v-ry 

3 4:*^ib^^o 

[0 15 7] 

mm*iBim.m2 3 1 aim 2 2 1 ^<ffLxw^itmm2 1 0(^a«^ssi5 2 

1 4 ^ii'ft'^ffv^, ^^(^-/n h 3;vtc^c?v^-r^ ji^MagB2 1 4 J; O'S^^? 

iifzr^ i^'^ji^mm^mmt Lx^n-t^o mmmmu2 3 1 i^^Ltz 



ttJiiE# 2004-301 1372 



^ 0 0 3- 1 5 3 9 2 7 ^ ^-v? 

[0 15 8] 

w-^it-^mznmLfz:fjm'r^. ^m^mu2 six n^^^titz^mm'^m-^t 

:^'fb^-^(MAP^I-^ (Maximum a posteriori probability decoding) )€r^5^i~^ 
BCJR (Bahl, Cocke, Jelinek, and Ravi v) T;^^; XA-^SOVA(soft output Vi 
terbi algorithm) ^-Srfflv^T. ^m^^-^^^^o -etT. 3 
2 {i, -OlfeipJ^m-f-^tLTt^^if ^T'-f ^iJ"; -/N'2 3 3 K^^-t^bo 
[0 15 9] 

■rM>^V-/-?2 3 3(i. 'ft^^^ tti^c^^tc^ LT. ^f-^'fb^tt2 1 0<^^ 
[0 16 0] 

V-Kvn^>SPAm-^gK2 3 4 {i. 1112 0 tL;^:^-^^^ 1 5 0 
[0 16 1] 

U- Kyn-:e>SPA^S-t^2 3 4{i. V - Vvu^>^^^>{\:^iLfz^mmiiZM 

-tLfcT'-r i^^ji^mm^m.-^mm:2 3 ooma5tcffi;fjt-'i>o 

[0 16 2] 

JiJ.±OJ:-9HtT. 112 5 69il<5 0jEv;^-rA{±, S^tc, tttgO^v^^-f-^jn. 



ttiSE#2 004-30113 



^#M2 0 0 3 - 1 5 3 9 2 7 ^ ^-v 

[0 16 3] 
[0 16 4] 

(om<om^m^^'ry^ y ^mx$>^o mz 6K^^fLhm^miEzy:^7-Aii^ 

[0 16 5] 
[0 16 61 

«-^^g2 4 0{i. a^t^2 2 1 ^^LX^^^KtzT'^ i;^)vm^^. 

mtLx^m-r^mm^mM2 a i. mm^mu2 a i^mnLtz^mm^zni. 
^jt<r>mi^\zmjfm^^-r^ y ^ ^) -^^2 a it(Dmmzm^fifzr>(p^)v 

-^'fb^tt^tlf<7)T'^ i>'iJ';Vlf#^:m7Ci-^U-- Kvn^^-SPAm-^^2 A A. m 

xf\z^ ^^iYMw.2 1 oco-f >ij";-^N'2 1 2tmm.^z^ r ^ V ^ }vmmi<o^xy^ 

#x.«:ff^^>'^';-/N'2 4 bii^h^iho 
[0 16 7] 

MMg|5 2 4 1 {±. 1112 b<Dmm^m.U2 3 1 iMj^2 2 

1 =S:^LT^^-i-<b^g2 1 OOii#^Sg|52 1 4 i:3i^i=l:^f ^^Ot'o h n 



aiiE# 2004-301 1 



#11 2003-153927 



[0 16 8] . 

A^ih^m-^U 2 4 2 (i. m 2 5 232 co%>^ ^ ^g: 

2 4 2(i. ^^^t;^tT. ^Jx.{i\ BCJRT;V3*i;XA^S0VA^^ffiV^-r. mi 

t:r4>^V -^^2 4 3 JC-g^if^t-^o tfz. R^^^m^m2 4 2 ^ >^ 

'J-/t2 4 5 J: ^^T-nr^ ^T;^rf1;XA^cJ:^^^:6^^^^:btL7-^«m;6^' 

ii^^J!La^2 4 1 J: «)«#-&$tL7^c$MI§<^*i^t|^;^tc. BCJRT;v 
^J^UXA^SOVA^^rfflv^T. ^#IJ^m-^^tf V\ t*^ >^ V -/n'2 4 3 

[0 16 91 

T-M >^ >; -/n'2 4 3 (i. 0 2 ScOt*^ ^iJ' -/^*2 3 3 |W|;JttC. 

^^^m.^U2 4 2 X ^^m^tttz^mmKMLx. w^i\:mm:2 io(d^>^ 
•;-/N'2 i2iz^\.^xni^tLfz^>^V'-}f>^i,znmLtzyjmxmm<Dmv^^ 

±^Lfz^d &^^^m-w^2 4 2 X y)m^^fL;h^mm 
tcfi. mmmmu2 4 i ^^'ba^:2.<J5.m^gu2 4 2 *^LT'tti^^n<5>^'»i§(7) 
f&tc. ^>^,;^^s:2 4 5^^ha:^^^m-^-U2 4 2 ^^Lxm^^it^^mm 

[0 17 0] 

y-Kvn^>SPAm-^g|52 4 4 |I|2 5«0'; - Kv n^>SPAm-^S|5 2 4 4 

. m^mz\sim<Dmi^^n^^\ m-^mmi 5 o^:^^i:iwi;jtjc. m2 oorn^ 



miE#2 004-30113 



^#02 0 0 3- 1 5 3 9 2 7 ^ ^-^^ 

[0 17 1] 

A^-^gp2 4 4f±. u-^LfzT^^j9)vmm^m.^^m.2 4 oowtcm^t-^ 

o t fz. U - K y n >SPAm-f-g|5 2 4 4 ti. -^cD'^^X^tzr^ >>Mt^=^ ^ 
>iJ'V-/sf2 4 5 lC'gt^-t-'5>o 
[0 17 2] 

^>>j.7;-^sf2 4 5fi. ^^\mm.2 1 OO^ViJ'V-^^^ 1 2 t|W|;jtlC. ^ 
^3iU^#x.O/N°i5' -r>'i5^';-/N'2 1 2i:|^;^t?^;2,o i<7) J: LTife 
[0 17 3] 

m±(7) i ^ m.^m.m.2 4 0 a. a#Msgp2 4 1 K^^^^-zwM\^fz'^mm 

^■f-|fl52 4 2irJ:S|fc#lJ5g;^-^t, V - K V n ^ VSPA^-^fP 2 4 4tcJ:^-9-A 
[0 17 4] 

o t;^.:. ^-^^e2 4 0«> ^■^'}7'^^^^m^^^mc'^^:hM\z^ ^n-Vt^-T 
^attf^JO^H^, fT^J^Mia-r^O-e. m-^^StacO?^^^;;?. h;^<g:<^^^C 

[0 17 5] 

J&^fe, m±tC:fev>T. V-Kyn^>SPA^-^SP2 4 4tt. m.^\^fzT^V^ 



miE#2 004-3011372 



#M 2003-153927 ^ v I 4 



^g2 4 0O^St::^i5#x.T. ^-^LTtr'^ -:^^;Ht^=&ffi^i-^ i ^ LT 
[0 17 61 

[0 17 7] 

l9lTjEi-X-5rA^ig^ tfcfe^fl:^^g0^^^j:^^f rn y^mT$,^o 1212 
[0 17 8] 

1112 7<DMmW^mm:2 5 Ot±, ^SPi O^^^ttTtT*^ v^;l"lt#^. 
'ffc^8tag|52 6 Otl:fcv>T^^-f->fbt. fS^S^^Sg|52 7 0 \.Z^^.^Xtmm^2 7 

2 i,zmm-r^o ttz. tmw^mw:2 5 o{±. f2^^#:2 7 2 Ktm^tixi^-^h 

T-V v^;!--!!^^, fB^#^M!Slfl52 7 0 tl:fev^TS^L, «^MSg|52 8 0 

& o 

[0 17 9] 

w-^immu2 6 0 (4. T-v i^^}l^mmi,zK^^zm^J:^:^7tl,zm^r^ v - kv 

n «t - ^^f d ^ 1 - K V n ^ >^#<blH5 2 6 1-1 7!rM^ n V - K v n ^ 
>'^9=#<kSP2 6 l-nif^h^&o 
[0 18 0] 

#-^'fb^ag|52 6 OO^^i i9^|&$tL;t7*'f v'i5^;Hf^{4. ^1 Kyn 
^:^^^^<bg|52 6 I - 1 liZi^r^^x l^TuEizm-t^V - Y'VU^>i^^tmft> 
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^ 0 0 3- 1 5 3 9 2 7 ^ ^^v' 

tL^o ^v^T. T'-f v^;Hf#{±. tl2 Kyn^>^^-f-'fb^2 6 1 -27I;M 
^n';~Kvn^>^-^>ftg|52 6 1 - n<7)#gUJC*5V^T. 2 ^iCTU B T^jM n Aj^cTc g 

>W-^^m 2 6 1 - n IZJ: ^^-^^fbTi-'^^TI"^ t . W-^immU 2 6 0 (±. if^-^ 
'fb^tLfcT'^ v'i5'>'Vlf^=Srfa^S^^Sg|5 2 7 0 tc>^^t- 
[0 18 11 

I5^#^ija.asi5 2 7 0 (i. f^-^'fbMssi5 2 6 0 J: ^^^^fifzmm^rtmmi^ 

2 7 2i,z$m-r^$mu2 1 1, m^\titT ^ 7.^^mzmm2 72. ie^^^. 

#2 7 2frcfa^$tLTV>^'|f^S:B:^i-^S^§|5 2 1 Zi)-h^7^o 
[0 18 2] 

fa^S^Ma5 2 7 0<7)fe^gi5 2 7 1 (i. ^f^'fbMg|5 2 6 0 <t ijft^&^tty:: 
V^)\^>m^^WLl (Non Return to Zero Invert) ^Jfe (NRZI^-f-'fb) i"^ 
^^LT|a#^'|^2 7 2tIsa^i-;5,o lBfi^S^^ai$2 7 0<7)H:^g|5 2 7 

3 ti> IB^IS#:2 7 2 tcfa^$ tLTV^^T'-f >^iJ^;Hf# ('J - Yvu^v^^^\t 

t^^L (m-i-U) > -eor'-f >^i5';Hf^=^^-^^agP2 8 0tw#|^f 
[0 18 3] 

^■^^aS|5 2 8 0 fi. :^-^>fk^Slf|5 2 6 0 19 . T-V V ^ 

m^n^mi V-Vyu^ys?Am.^U2 S l-lT^S^nV-Kyn^^SPA^ 
•^§52 8 l-n;&*?>^^o 
[0 18 41 

^1 Kvn^>SPAm-^^2 8 1 - IT^j^^n - Kvn^>SPAtI-^f|5 2 
8 1 - n (i. -etL-rtt^ -i-^b^ziS^ 2 6 0 1 V - K V n ^ >n-^it^ 2 6 
l-i:?:;M0n';'-Kvn^>'#-f->fkgg2 6 l-aiZ^BU ^'Ajtizm-T^V 

1 V-Vvn^ys?Am.^U2 8 1 - ITiM^n U - Kv n^^^SPA^I-^a5 2 8 1 

-nit. -etL^^L. 1112 oi,zm^ix^m.^mmi 5 0 t*3^e<jiciwi;it<^;^^f* 

«9x &^mizmm<OW}i^t:nd o ^^eoT^ ^1 Kvn^>'SPAm-f-gP2 8 1 
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-17t;MSnU-KVD^>SPA«-i-«B2 8 l-n{i. -ett-TtL. ^-^^g 1 5 

o(7)m'^tmui^. 1112 corny ^m, i3xx/m2 iK^^fi^byu-^^-- 

[0 18 5] 

m.^mm.U 2 8 0 {i> ^ 1 - Ky >'SPA^-^^ 2 8 1-1 Tbmm n 'j - 
Kvn^>SPAm-^gP2 8 1 - nO#^t;:j3V^-C. W±U2 7 3 X ^m^^^tifz 

T^-f^mjn^i&^m^liLX. #^7citcMf 'S'^-AT'n^j^^ hT;^rri;X2.tc 

x^m-^iiim^noo -eoi^, «-^^2!!SSi52 8 of±. 1112 yir^^tL^sidtc, 

^^'fkMSgP 2 6 0 (D^^tMK. t-f, ^ n 1; - K y n ^ ^SPA^-f-^ 2 8 1 

f>^rv\ ^v^-C^ il:^iJt;^ic$ti.;S>#U-Kyn^VSPA«-^§I5lC:fev>T. ^tt 
-etL, n-l^TcS. n-2^5nSa:jiil^^7ci5:^T*f^idt^*<?-Ayn^^^ h 
T;Vri'';XAir j:;|,m-^^j!La*^fv\ ftf^t*^ 1 V - Ky n^VSPAm-^^ 2 8 

=ir^fdo m-^$!kasB2 8 o(±. ^(Dx.^\z\^xmjt\.fzit<Dr^i/9)vmm^t^ 

[0 18 6] 

J:cm^«r#9 C:fc:*^'C§^o t/i. ^^^JiafU 2 8 0 {±> /^• V x -f ^at^r^J «r 
10 1 8 71 

^fe> m±tC:i3V^Tt±. |B#m^g2 5 0ti. U - Ky n^>i|f ■^^r^-t•t 
[0 18 8] 
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^ m^m. 2003-153927 ^ ^- I 49/ 

^v»m^L/c;6^ ^<^fB##^^#2 5 0<^). "T-f v^^ ;i"lt#=Srf50t^#:tCfB 

tT#^;^ti-^ J:9t^LT'i> J:v^o 
[0 18 9] 

I2I2 8 (i. 1112 7 <Dumn&mm2 5 0 tmummmm^^-r^ummw:<o 

^^m^T^-ty^ y ^mx-^^o 1112 7 tc^$tL<5)^'^i:|Hl;|tOgB^lco 

[0 19 0] 

112 8 0fB^^S3 0 0{±. HI V-h'yu^>i^^-^tU2 6 l-lTJM^n 
V-Kv.n-t:/^?F-^<b^S2 6 1 - n^^h^j::hW^^mm.U2 6 0. IB 

^^2 7 iiixmmmi^2 7 2-^^h^j:^tmmmu3 1 o^m-t^o ifi^^s 
3 0 o<Dw^immB2 6 o(o^ux ^m^^fifzr^ )vmmii. s^i^, 

mi ')-Vyn^>i^-^itU2 6 1-1 liisv^T l^TnSfrcgg-f-^V- Kyn^' 

112 1;- Kyn^>^g:-tjb^2 6 1 - 27!;MHn y - Kv n^>'^g:-^<b^ 
2 6 l-n<^#g|5iC|iKti'K|&$tt, #g5tci3V^T. 2 S TIjS n^TcB t "CO 

2 6 l-nHi^t^-t-fmi-Ti-^^^ #-^<b^!!IjSg|5 2 6 0 (i. ^^-f-^b^ tt/cr' 
^ v'^;Hf^1rfB^^gkaSI5 3 1 0 K^m-t^o 
[0 19 1] 

IB^^aSI53 1 0(i. #^'fb^S!!ag|52 6 0 J: >)#^^tL7t1f^=&fB^^#2 7 

2 mB^-t^fB^gi52 7 1 . i3xx>\ m^ititT^ x^^<Dmmm^2 72^^ 
tfo t^mmm.U3 1 0 of3^sp2 7 1 {±. ^?p-^<b4a!!afB2 e 0 i j}'gfc*&$n7^:T' 
^i^^Mmt:mzmW: (mm-^-m ■r^^j:i^Lxmmmi$^2 7 2Kum-r^ 

o 

[0 19 2] 

IBM^fiS 0 0{i. 1112 7<7)|B^^^^g2 5 0 tmm^. W-^^t 
^m.U2 6 0 i,Zi$\f>xr-[ i^^Jl^m^^'} - Kvn-t>??F-^^bt, U^^^US 
1 0<DMt^mU2 7 1 0$IJIWiwJ; 19, -^OV - KV n-t>'^?-^'fb$tt/iT''f 
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10 19 3] 

^<^^o^j:Mmmm.3 0 oi,znB-r^w^mm^m2 9i>zm-to 1127 

[0 19 4] 

1112 9<^S^^M3 5 0i±. 112 8tc^$tt^fS^^M3 0 0 tc^S-t^S^ 

^M-e^ . ^ 1 u - K V n -^e >sPAm-^gB 2 8 1-1 nmm n V - K V n ^ > 

^f^^b^S2 8 1 -n:*>f>:&.g,^-f-^J!LagU2 8 0. Mmz, ^mmi^2 7 2i5 j; 
7 3{±. IB^ii#2 7 2 tcffi^^tLTV^^xV -J^)um^ (V ~ Vvu^y^^^ 

[0 19 5] 

m^mmU2 8 0{±. 01 V-Kyn^>SPAm#§|5 2 8 1- IT^/M^n'j- 
KV n^:/SPAm-^lf|52 8 l-n<^#a5tCi3V^T. S^§B2 7 3 iiJ-tt^^^tLTt 

T-^^3cfT^J4r1g:?&MbLT. ^^TcStcMf -S-^-A^n^iJ' hT;u=f';XAtc 
i^m-^MS^^fr^o -e<7)^, ^#MSS|52 8 0{i. m2 9l>z^^ti^Xdf>z^ 
W'B-immU2 6 0OJ#^i:^frc. $-f, mnV-h-VU^>S?Am^U2 8 1 

-rtL, n-m7cg. n-2^7cBi:JilItcA^7ci5:^Ttf^J;9tr-9-A7'n^i> > 
T;i/3'VXAlcJ:;sm^^E!LS<lr^TV\ S^tc^ l U - KV n^>SPA^-^SU2 8 

1 - 1 frc^jv^TS 1 ^Tca tcgii-^-»?-A yn ijr^ ]. r)i^:fv xa j: ;hm^mm 

^^#3 5 0<7>^mi>zmt)ir;bo 
[0 19 6] 
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^#^2 0 0 3 - 1 5 3 9 2 7 ^ 

10 19 7] 

'fciJ, J^A±Hi5V^Tii. IB^S^^gS 0 Oti, i; - Ky ^^>'^^-^:^;^J-f-f 
[0 19 8] 

^}Hmmmmw^mmx^:&o =&:fo\ 1^2 7ic^$tL^j#^i:i^;mo^^n 

[0 19 9] 

III 3 0 (^iBss^^s 4 0 o(i. y)mm^iifzT^ jvmm^. 
immu2 6 oici5v^T^?F#>fkt. mmw^mmu2 7 0K^y.^xMmm4$^2 1 

2 tCfS^f *o -tfz^ l3^f?^M®4 0 OJi, f5^^#:2 7 2 tcfB«$ tLTV^<5, 
"f-r v^^;Hf^^> faas^MiSSB2 7 0 tciJv^rs^^L. ^-f- 4 l 0 

^ o 

[0 2 0 0] 

n^. muzmm^tifzinm<om.-^ux^^mim-wu4 2 o-iibmmmm.-^- 

^4 2 0-m:d>ib'5r^o 
[0 2 0 1] 

s 1 m-wu 4 2 0 - 1 a, [12 7 <7)^-t^sifi5 2 8 0 mmiz^ w-^immu 

2 6 0(DmiV-Vyu^>^^j\:^2 6 l-17b^mn^}-VVU^z^i^-^-^t 
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1 'J~Kvn^>SPA^I-^^4 2 I - 1 - IJbmmnV - VVU^>s?Am^U4 

2 1 - 1 - nicj; y)m^^ii^o ^omi V-VVU^>SPAm.^U4: 2 1-1 
-17!7M0n';-Kyn-:e^SPAm-^S|54 2 1-1-nii. ^fi^fi, 1^2 OtC 
^^tL>5^-^^gl 5 Oi:*:$ce<jtC|^ao«^T'^i9, «:$:6^;tcTO(7)t&'f^^^f 
do tJ^oT. ittfx^, Si Kvn^>SPA^I^S|5 4 2 l-l-i:;i7MSn 
V-Kvn^>SPA^^gI54 2 l-l-n{i. ^ti^ti. ^-^^gl 5 0 OJ^-^ 

1112 Oorn-;/i5^|lI, *5 J: ^2 1 tc^^tt^ yn-f-^^ h ^ig^ 

[0 2 0 2] 

S2«^^4 2 0 -27!7SSmm^gl54 2 0-m^. -g-tL-TtL, 0im-^g|54 
2 0 - 1 t IWI^O^^T-^ 0 , Sl«^g|54 2 0- 1 ^|^;|t<?5g,f^^#^, 

f^. S2m-^g|54 2 0-2{i. umKmm^tifznm<7)m-^=^x-^^miv~h' 

yn^^SPA^-^^4 2 l-2-17bmmnV-Vyu^ysPA^^^^4 2 1-2 
-ntcj: mmm-W^4 2 0 -m ^>E^lIfrC^i^$ ttfc n^O^-^gUT 

1 V - Kvn^>SPA^-^^4 2 1 -m- 1 JbmmnV - Vvu^>s?m 
^U4 2 l-m-nizXlom^^it^o ^ tLi^cT)^ 2 ^^gM 2 0-271; 

MSm^^^ 4 2 0 - m ^mm.-t ^ ^ 1 - K V n ^ >SPA^-f-S|57!;MS n i; - 
Wti^ySVAm^mt^X. -etL^'tL. 1112 Olc^^tL^m-^^gl 5 0 i:^ 

[0 2 0 3] 

tr. ^im.-^U4 2 0 - lom Kvn^^^SPA^-^^4 2 1 - 1 - 1 
M|lnV-Kvn^^'SPA^-f-gP4 2 1 - 1 - n 0#f|5ici3V>-r. /N-Vx-f^^ 
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^ #M2 0 0 3 - 1 5 3 9 2 7 ^ ^^i; 

[0 2 0 4] 

KVD>=E>SPA^I-^f|5 4 2 1 - 1 - n triBV^T^ n^TCB izMi-^HfA 

Smic^ 1 - K V n ^ >SPAm-^B 4 2 1 - 1 - 1 tc:fev>-c^ 1 ^TCS lcg|-t 
[0 2 0 51 

^m2m^UA 2 o-2tc'et^i-^o m2m.-^u4: 2 o-2(±. mi<r>m^U4 

20-1 O^-^i: ^ 1 V - Ky vsPA^-f-gU 421-2-1 :;!>M0 

n U - KV n^:^SPA^-^SU4 2 1 - 2 - n Srfflv^T. .^7Cl^=S: 1 ofoTif ^ 

-r v^;V'|f|g^>^<75^I-t^tC'^^^i-;g,o ^(T^i^tctT. )iIIi;mm^I-^^4 2 o 

■t^t. ^■^mmu4 1 o{i. w.^^fifzr^i^^jvm^^tmn^m4 o o 

[0 2 0 61 

[0 2 0 71 
[0 2 0 81 
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<Dmiz^\^^xm.mLtz-^K z(Dt^mn^mm4oo<D. r4i^'^}\^mn^mmm 
w^mmA 0 0 tmm<r>tmmm^^ir^tmmwnt. 112 s ic^j^^tt^iBfi^^ 

[0 2 0 9] 

*)^f5^^a3 0 0 t3^Si-^Sfe^SS:I2I3 1 llTFfo 1113 0 Kyf^^fL 

[0 2 101 

133 1 OS^^e4 5 0 fi. 132 8 frl^$tl--5ffii^^M3 0 0 KMlB-f^^^ 
^S-e^J). IIHI^gB4 2 0- 17IfMSmm-^f|54 2 0 -mi)-h^j::hm.^'^m 

1 0. ^mc. mmmiif2 1 2iixxm^u2 7 3;e>-^>^^s^^sgi5 4 e 

0 t:^-r^o S^^«4 5 0OS^fP2 7 3 it. tmm^2 7 2 t3fB#$tLrv> 

^*m-^MSS|5 4 1 0 K^m-t^o 
[0 2 11] 

«-^^SI$4 1 0(i. t-r. W&SP2 7 3 J: ttTtr'-f Z^^J^mmzH 

tT. ^l^-^^4 2 O-ltCisv^T. /N'V-r-f^^^tf^Jc^^S^, ^f^iJ^SW 
L> -?-O^N*';-r'f^tS^f^iJ*1i:^^jg<btT. -if A ^5^^^ h T;i^m; XA J: ;z, 
^-^^StS^^^TcmLT^T^o Mv^T. m^i8mU4 1 Oti. T'-f i^iJ' ;l/1f # 

^> mmKmm^ti:hm2m-^U4 2 0-2:^7^4 2 o-mtc, jmtc'g^i&u # 

[0 2 12] 
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[0 2 13] 
[0 2 14] 

^/c, m±tC;fev^T{i. S^^S4 5 0{±^ Kvn^>^-^^:^-^-t-* J: 

o 

[0 2 15] 

±^ L7^:®^^2La^g{±, la 3 2 tc^ $ J: 9 y =r > If ^ - ^ J: 
[0 2 16] 

1113 2 tC:fev^r. 5 0 0 <^CPU (Central Processing 

Unit) 5 0 1 ti, ROM (Read Only Memory) 5 0 2 izmW^^X\^^^yu a 
> * 7t{±lB1ig|5 5 1 3 :^^^>RAM (Random Access Memory) 5 0 3 ten - F^tL^c 

yu^yAK^i^^x^momm^mn-t^o ram5 o sizatti. cpu5 o i;^^^ 
^<7)iskm.^m^t:h±},z^\^^X'i!,^^j:r-^^j:t'i>m±%m^ti^o 

[0 2 17] 

CPU5 0 1. R0M5 0 2. ^^J:tmM5 0 3 {i. ^n*^ 5 0 4 =^ L T*i2 ic^M 

^tLTv^^o io/N'>^ 5 0 4(c(itfz, xmti^>i^y:^'-:^5 i o ^>^^$tL 
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[0 2 18] 

1 Ix CRT(Cathode Ray Tube). LCD(Liquid Crystal display) ^ t'i i)^^T'f 
afet^l^;^i^°-:^^t*J; i9^^m;^jSB5 1 2. ^N-FT''f>^i5^^^j:l9 

[0 2 191 

[0 2 2 01 
[0 2 2 11 

(•7ny e-T'-f XiS'Sr^tf) , ^7=-VJ^i> (CD-R0M(Compact Disk-Read Only Me 
mory).DVD(Digital Versatile Disk) ^r^tf) . im%T<y^i7 (MD (Mini-Di 
sk) ^r-^tf) . ^L<(iiji^#:^^i;>^i^j;i9:^;g,,;i,-^sfy;V^^^^52 1 

$tL^, T'n^yAT&JfB^^tLTU^^ROMS 0 2-^. ffiH^ 5 1 3 tc-^t tt^S^N 
[0 2 2 21 
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[0 2 2 3] 
[0 2 2 4] 

imi] 

[1112] 
[III3] 
[EI41 

irns] 

[0 6] 
(Hi?] 
[HIS] 

■^OL y ^ KSr^fHi-e^^o 
[119] 

[Hi 0] 
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^#02 0 0 3- 1 5 3 9 2 7 ^ ^-v 

[mil] 
mi 2] 
[m 3] 
[mi 4] 

[mi 5] 
[mi 6] 
[mi 7] 
[m 1 8] 
[mi 9] 
[m2 0] 
[m2 1] 
[m2 2] 

v - K y n •:e >w^K^ if^^^v^^ m^nm<Dm ^^-rmx'^ ^ o 
[m2 3] 

[m2 4] 

^■f-tttl «r Jtii^l- ^ i6 9 7 -e * ^ o 
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[1112 5] 

^§^m ^mm Ltzm ^ friE -r a <om^m^:^-ryu y ^ mx$, ^ « 

[1112 6] 

^§tmt:mm l tzm ^ itje x -r a (omom^m ^^i- ^ m-c^^ o 

[1112 7] 
[1112 8] 
[1112 9] 

[m 3 0 ] 
ims 1] 

[BIS 2] 

^ o 

[#-^<7)|5^|gj 

1 0 0 m^mm, 1 1 o ^g^^g'fb^^ksiHs, 1 1 1 mf^m^wmm. 
112 ^^•v•r>f;^^^T^Jf^^g^, 113 m^^m^, 121 LDPc^-^ 

i^. 16 1 mmmmu, 2 1 0 ^^p-i-^b^a, 230 m-^mm. 2 

3 1 mmmmu, 232 233 t-m ^ ^5"; 

2 3 4 V - Kvn^^SPAm-^gp, 2 4 0 m^Mtt. 2 4 4 V - KV 
D-=e>SPA^^^, 2 4 5 ^;.^i;~^sf, 2 5 0 ffi^S^^M, 2 6 

0 n^^mmu, 270 iB^#^Masp, 2 s 0 m^ismm, 2 s 

1-1 ^lU-Kyn^^SPA^m 3 0 0 fS^^M, 3 10 12^ 

3 5 0 s^^s, 3 6 0 s^^ssis, 4 0 0 tmn^mw: 
, 410 ^i^^!!Lafi5, 4 2 0- 1 mim^u, 420-1-1 ^1 

V-yyu^ySBm-^^, 4 5 0 W^mm, 460 
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[119] 

i9 



2003-153927 



r 



H = 



1 

a 

Qf2 



a' 



a' 



1 a^t-i Qf2(2t-i) 



Of 



n-1 



Qf2(n-1.) 



Q,(2t-1)(n-1) 
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11/ 



[mil] 
mil 



tlnn 
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no--: i&mmitmm^ 
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[mis] 

@13 
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S21 



S22 
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V : 14/ 



[HI 4] 
1114 



S41 



^^ut^^ ^^^t5»j ^<t^-r ^ 



S43 



z^u^mm^ ^S44 



-ife■r^A^ ? /NO 



YES 



S46 
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[im 5] 

@15 



10001001 10101 1 1 
010011010111100 
001001 10101 1 1 10 
0001001 10101 1 1 1 
100011000110001 
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